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We give a construction of the zero range and bricklayers' pro- 
cesses in the totally asymmetric, attractive case. The novelty is that 
we allow jump rates to grow exponentially. Earlier constructions have 
permitted at most linearly growing rates. We also show the invari- 
ance and extremality of a natural family of i.i.d. product measures 
indexed by particle density. Extremality is proved with an approach 
that is simpler than existing ergodicity proofs. 

1. Introduction. Balazs [2, 5] introduced a stochastic deposition model 
named the bricklayers ' process. This process represents a wall formed by ad- 
jacent columns of bricks, where each column grows with a rate that depends 
on the relative heights of the neighboring columns. There are other repre- 
sentations that show close connection to interacting particle systems; the 
details will be given later. The process with exponentially growing rates is 
of special interest because this case possesses shock-like product-form invari- 
ant distributions, as discovered in [5]. In the present paper we address the 
rigorous construction and the ergodicity of the process which were assumed 
but left open in the earlier work. 

In the area of interacting particle systems there are two main situations 
where construction methods are available. In the first situation the total 
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rate of change at a site is bounded. As described in [8], in this case the con- 
struction can be based on functional analytic properties of the infinitesimal 
generator and the Hille-Yosida theorem. This way existence of dynamics can 
be proved for stochastic Ising models, the voter model, contact processes, 
and simple- and iC-exclusion processes. 

In the other situation the rate is bounded above by a linear function of the 
local state space. The most-studied example is the zero range process. The 
state of this process is a configuration of occupation numbers (wj). When 
the number of particles at site i is LUi, one particle is moved to another site at 
rate r{u)i). Assume the Lipschitz condition \r(k + l) — r{k) \ < K for all fc > 0, 
with some constant < < oo. This of course implies that r{k) grows at 
most linearly. Under this condition, the zero range process can be compared 
to a multitype branching process to get stochastic bounds on the evolution. 
This way Andjel [1] constructed the zero range process, generalizing earlier 
work of Liggett [7] . 

The approach of Andjel can be extended to more complicated systems, 
but (sub)linearity is still an essential condition of the proof of existence. 
Booth [6] and Quant [10] apply these ideas to the bricklayers' process. But 
neither approach mentioned above works for the bricklayers' process with 
exponential rates which is the process studied in [2] and [5]. 

Let us also mention convexity, which naturally appears together with 
super linearity in certain rate functions, such as polynomials or exponentials. 
Convexity plays an important role in hydrodynamical limits and arguments 
that involve second class particles. For examples, see [3] and [11]. 

In the present paper we consider the bricklayers' process with unbounded 
jump rates and relax the linear growth condition to an exponential one. We 
use attractivity and couplings to construct the infinite system as a limit 
of systems on finitely many sites. Then we develop some properties of this 
process. We associate with it the natural generator suggested by an informal 
description of the dynamics, and we prove ergodicity and extremality of a 
family of i.i.d. probability measures on the configurations. 

For the case of linearly bounded rates, [1] introduced a norm and a state 
space precisely tailored to the rates. The evolution of the norm could be con- 
trolled suitably, and then a semigroup constructed on the space of bounded 
Lipschitz functions on the state space. By contrast, in the present case we 
did not find a suitable norm, so we take as our state space the space of 
configurations whose asymptotic slopes are Cesaro-bounded in a sense to be 
made precise. The attractive feature is that a single state space works for 
all choices of rates. The drawback is that we have no useful topology on 
and we regard it only as a Borel subset of the product space $7 = of all 
configurations. As a consequence, the analytic properties we prove for the 
semigroup and the generator fall short of what can be achieved for bounded 
and linearly bounded rates. 
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Two basic tools we utilize throughout the paper are the following: (1) 
a conditional coupling, where we condition two coupled processes on a fa- 
vorable event at time zero, and (2) bounds on the probability that a large 
block of adjacent sites all experience a jump in a given time interval. The 
conditional coupling is used to bound processes started from arbitrary initial 
states with processes started from conveniently chosen initial distributions. 
The bounds on propagation of jumps allow us to bound the motion of sec- 
ond class particles. Such bounds are needed for analytic properties of the 
semigroup and for the proof of stationarity and ergodicity. 

Our paper treats explicitly only the bricklayers' process. The arguments 
work also for the totally asymmetric zero range process. Hence, we obtain 
a construction of this process for monotone rates that are bounded by an 
exponential. We emphasize that only the totally asymmetric version of the 
zero range process is covered by this paper. 

2. The process and the results. We now define bricklayers' process pre- 
cisely, address briefly the application of this paper to the somewhat simpler 
zero-range case, and then describe the results. Subsequent sections of the 
paper develop the proofs, beginning with definitions of processes on finitely 
many sites. 

2.1. Formal description of the bricklayers^ process. Before we define a 
restricted state space for the process, the states are simply elements of the 
product space = Z^. In other words, a state is defined by attaching to each 
site z € Z an integer uJi G Z. Let r : Z ^ M+ be a strictly positive function. 
Given a configuration 

cj = {cjj g Z : z e Z} € 0, 

define another configuration u;^*'*"''^) by 

f i^j, for j^i,i+l, 

(^(M+i))^. = K,,-l, for j=i, 

[ uJi+i + 1, for j = i + l. 

The informal description of the evolution is this: conditioned on the present 
state w, the jump to — > w^*'*"*"^) happens independently for each site i with 
rate r(cjj) + r(— cjj+i). A pictorial interpretation of this jump follows below. 
We assume four conditions on the rate function r: 

• r is a strictly increasing function. A nondecreasing r makes the process 
attractive, which is useful for coupling arguments. A strictly increasing r 
is required only for the ergodicity arguments in Section 7. The remainder 
of the paper needs only a nondecreasing r. 
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• To have product invariant distributions, we require 

(2.1) r(z) •r(l -z) = 1 

for each 2; G Z. Note that now the rates for positive z's determine the rates 
for negative z's. 

Remark 2.1. In the totally asymmetric zero range process r{z) =0 for 
aU z <0. Hence, the right-hand side of (2.1) is zero. In Section 2.2 below we 
introduce briefly the zero range process. 

• The condition 

(2.2) lim r(z)= 00 

is needed for fast enough tail decay of the invariant distributions. 

• Finally, the exponential growth condition that is the key point of the 
paper: there is a constant (3 > such that 

(2.3) r{z) < e^^ for all z>0. 

The informal description of the dynamics suggests the following formal 
infinitesimal generator that acts on test functions </? : Q — > M: 

Lip is well defined for bounded cylinder functions. 

Next we describe a picture associated with the dynamics that motivates 
the name "bricklayers' process." Imagine a wall consisting of side-by-side 
columns of bricks. Each column occupies the width between two consecutive 
integer sites. The variable uJi is the negative discrete gradient of the wall 
at site i, in other words, the difference between the heights of the columns 
to the left of i and to the right of i. The jump lv 0;*^*'*+^) corresponds 
to the growth of the column over + 1]; see Figure l.Thus, the growth 
rate for each column consists of two additive parts depending on u of the 
left-hand side and on to of the right-hand side, respectively. The process can 
be represented by an infinite row of conditionally independent bricklayers. 
Each bricklayer occupies his own site i and lays bricks to his right with rate 
r{uji) and to his left with rate r(— Wj). 

It is convenient to work with the heights because they increase mono- 
tonically, so let us introduce notation for them. The height of the column 
between sites i and i -|- 1 is denoted by hi . The connection with the increment 
variables is 



(2.4) 



ho — ^ UJj, for z > 0, 



ho + ^ iOj, for i < 0. 



EXISTENCE WITH SUPERLINEAR RATES 



5 



The jump w is associated to the jump /ij — > /ij + 1. Once the 

processes are weh defined, the variables uJi{t) and hi{t) satisfy (2.4) for all 
later times t also. When we are only interested in the increment process 
ui{t), it is convenient to normalize the heights initially so that /io(0) = 0. 
But, in general, arbitrary height configurations h = (hi) are permitted. The 
attractivity, which follows from the monotonicity of the function r, has an 
especially natural meaning for the height process: the higher the neighbors 
of a column, the faster this column grows. 

We finish this subsection with a definition of the measures that will be 
shown invariant. Define 



r(0)! := 1, 

For a real parameter 6, define 

Z{e): 



r(n)! := J| r(y), 

y=l 



n G N. 



E 



_r(|.|)! 

The series converges by (2.2). Hence, we can define the probability measure 



(2.5) 



m(^)(z):= 



m r{\z\)\ 



define the i.i.d. prod- 



on the space Z of integers. On the product space $7 = 
uct measure ^^^^ with marginals 

(2.6) ^J^^^{u■.uJi = z} = ^l^^\z). 

Expectation w.r.t. /i^^^ or ^^^^ will be denoted by E^^^. A formal computation 

with the generator L suggests that the product measure fjS^^ is stationary for 
the process. We prove this in Section 7. Some properties of these measures 
have been relegated to the Appendix. 



t+i 



Fig. 1. A possible move. 
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2.2. The totally asymmetric zero range process. The increment process 
ui{t) of the bricklayers' process can be given a particle description. Suppose 
LOi represents the number of particles at site i. Then we have a nearest- 
neighbor process, where particles {uii > 0) jump to the right, antiparticles 
{uji < 0) jump to the left, and the two types annihilate each other upon 
meeting. 

The totally asymmetric zero range process is quite similar to the brick- 
layers' process, but without the antiparticles. So now $7 = (Z+)^, that is, 
> for all i G Z. The formal infinitesimal generator is 

Instead of (2.1), we require r(0) = 0. Then > can never be violated. The 
measure /i^^-*, now a product of the marginal measures (2.5) restricted to 
is (formally) stationary for the process. Throughout the paper we show the 
arguments only for the bricklayers' process. Often these arguments will work 
for the zero range process with little or no change. One simply neglects all 
terms of the type r(— Wj), r(— Ci), r{—^i), r{—r]i), , e~^^ , e~^^ . We shall 
remark on points that need different treatment for the zero range process. 

2.3. Results for bricklayers^ process. We now discuss the rigorous results. 
First we introduce a process over a finite number of sites. Fix integers £ <t, 
and define the infinitesimal generator L^^'^^ acting on functions of 

(2.7) Ll'M^) = E[r(^i) + r(-u;,+i)] ■ M^'^'^^'^) - ^{u;)]. 

This generator defines a countable state space process evolving over the sites 
£, . . . ,r. the jump u; — > u;^*'*"'"^) happens with rate r{uJi) + r(— Wj+i), indepen- 
dently for different sites i, but only for i < i < x — 1. Columns outside the 
interval [i, r] are frozen for all time. We show in Section 3.1 that this process, 
denoted by uj^-^'^^^t), is well defined for any initial state u; € ri. We call this 
process the [£,t]-monotone process, and we justify this name in Section 3.4. 
The bricklayers' process will be produced as the infinite volume limit of the 
[£,r]-monotone process as —oo and r ^ oo: 

Theorem 2.2. Fixioe Consider the family {uj}-^'^\t) : -oo <£ <x< oo} 
of all [£,x]-monotone processes with the common initial state oj^Q. The 

height of column i of ui^^''^\t) at time t is denoted by hf'^^^t), with the ini- 
tial normalization /iq'"^'(0) = 0. Then there is a coupling such that, for all 

C<i <0 <x<n, hf''\t) < hf''^\t) for all ieZ andO<t<oo. Conse- 
quently, the monotone nondecreasing limits 

h{t):= lim hf''\t)= sup /ipl(t) 
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exist a.s. for all i & Z and < t < oo. Since we do not restrict the initial 
state io, hi{t) = oo is possible at this point. 

This theorem is basic for everything that fohows: throughout our paper, 
unless otherwise stated, the height process h{-) = {hi{t) :i € Z,i > 0) is con- 
structed by the limit in the above theorem. The increment process ui{t) is 
defined in terms of the height process by uJi{t) := /ij„i(i) — hi{t) whenever 
the heights are finite. 

Naturally, next we seek to restrict the initial states oj in order to get 
well-defined, finite- valued, infinite- volume processes. First we consider initial 
states distributed according to certain special measures. Recall the definition 
(2.6) of /i(^). Let us say that a probability measure vr on O is a good measure 

with parameters 9i < 62 if the stochastic dominations /i^^^^ > vr > /i^^^^ hold. 
Equivalently, there is a coupling of three random configurations 

r] fi^^^ \ ( '-^ ]T and ^ ~ /x^^^^ 

such that 

Vi — Ci ^ almost surely for all i G Z. 

If TT is a product of marginals vTj on Z, then this is equivalent to the corre- 
sponding stochastic domination for the marginals at each site i. An obvious 
example of a good measure with parameters 61 and 62 is fi^^^ for 6 € [^1,^2] 
(Lemma A. 2 in the Appendix). 

Theorem 2.3. Let the initial state lo be distributed according to a good 
measure tt with parameters 61 < 82, and consider the processes lA^''^^ (t) started 
from the common initial configuration ui. Then the height process constructed 
in Theorem 2.2 satisfies 

E[/ii(t) - /ii(0)] < t ■ (e^2 + e~^^) for allieZ and t > 0. 

Once we have control over processes with good random initial states, we 
can turn to control processes with suitably restricted deterministic initial 
states. Define 

f 1 ° 1 ' 1 

(2.8) -fCo^ := max< limsup — 7 ^ \uJj \ , lim sup - [a; | > € [0, 00] . 

I 1^1 j=i+i * j=i J 

Our state space for the increment process will be 

(2.9) n:={uien:K^<oo}. 

We could call this the space of configurations with Cesaro-bounded slopes. 
We endow with the product topology and product tr-algebra it inherits 
from the product space O. It is simple but important that = 1 for 

all € M. Let us denote expectation (probability) for processes w^^''^' (t) or 
w(t) started from initial state by E— (P— , resp.). 
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Theorem 2.4. Suppose the initial state u; G 0. Then there are finite 
constants A— and B— that depend on the initial state ui such that the height 
process constructed in Theorem 2.2 satisfies 

E-[/ii(t)] < A-t + B-\i\ for allO<t<oo and all i G Z. 

In the settings of the above two theorems we have well-defined, finite- 
valued, infinite-volume processes h{t) = {hi{t))ifzz and ui{t) = {ijJi{t))i^i for 
all time t G [0, cxa). The next theorem justifies calling $7 of (2.9) the state 
space. Let L>~ denote the space of cadlag functions from [0, oo) into 0, 
endowed with the a-algebra generated by the coordinates. 

Theorem 2.5. Suppose the initial increments satisfy a; G $7. Then P— - 
almost surely lo{-) is a Markov process with paths in D~. Furthermore, we 

have this uniformity for the asymptotic slope: there is a finite real such 
that 



In other words, we cannot show that the constant K^^ in (2.8) of the 
initial state is preserved by the evolution, but another larger constant 
is preserved. Elements of will be denoted by w(-). There is no need to 
distinguish notationally between the process and elements of its path space. 
By similar abuse of notation, P— denotes also the path measure on Z)~ for 
the process io{-) with initial state w. Along the way, it will be verified that 
P— is measurable as a function of lo, in the sense that an expectation 



of a bounded measurable function F on Z)~ is a measurable function of the 
initial state a;. 

A semigroup of linear contractions acting on the space of bounded mea- 
surable functions on Vt is defined by 



As usual, the semigroup property means that 5(0) = I and S{s + t) = 
S{s)S{t). These operators are contractions if functions are normed by the 
sup-norm. The approximation in Theorem 2.2 will have the property that 
u}i{t) =Jf''^\t) for large enough — £,r when {i,t) are restricted to a compact 
set and the initial state is from $7. This is used throughout the proofs. 




1. 




n 



5(t)/(a;) = E^[/(^(t))]. 
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The height process h{-) is also a Markov process with paths in a D-space. 
In fact, in the construction h{-) comes first, so we shah have more to say 
about the height process in later sections. 

Theorems 2.2-2.4 above are simple consequences of a series of coupling 
arguments contained in Sections 3 and 4. Theorem 2.5 requires slightly more 
involved estimates and is proved in Section 5. 

Section 6 turns to analytic properties of the semigroup constructed above. 
Here is a summary of the results. Throughout, is a bounded cylinder func- 
tion on Q, in other words, a bounded function of some finite set {uJi)-a<i<a 
of variables. Also, the starting state to lies in Q,. 

Theorem 2.6. The function F{t,ui{-)) = \LLp{u{t))\ defined on [0, T] x 
D~ is integrable under the measure dt P— , for any < T < oo. Thus, 
S{t)Lip{ui) = E— [L(^(a;(t))] is well defined for almost every t > and in- 
tegrable over any bounded time interval [0,r]. For all t>0, we have the 
integrated forward equation 

S{t)(p{oj) = ip{ui) + / S{s)L(p{ui) ds. 
Jo 

The integrated backward equation and the differential equation are only 
proved for a short time that depends on the initial state. 

Theorem 2.7. There exists T^>0 such that, for any t G {0,T^], the 
following statements hold: 

(i) LS{t)(p{ui) is well defined and the integrated backward equation holds: 

s{t)ip{uy) = ip{uy) + / LS{s)(p{ui) ds. 

Jo 

(ii) S{t)Lip{ui) is well defined, and there is a continuous derivative 

j^S{t)^{ui) = S{t)Lip{uy) = LS{t)^{ui). 
In particular, {d/dt)S{t)ip{uj_)\t=o =Lipiui). 

The approximation ui^^''^\t) —> ui{t) and Theorems 2.6 and 2.7 are valid 
over the entire state space rather than only locally, if the dependence on 
the spatial tails is weak enough. For example, if we define a norm on Vt by 
ll^ll — J2i£Z^~^ then uj}^''^\t) ^ uAt) is valid in this norm, and so are 
Theorems 2.6 and 2.7 for bounded functions (/j:Q^M that are Lipschitz 
continuous in this norm. We omit the details of this generalization since we 
have no further use for it. (These details can be found in the first version of 
this paper on ArXiv.) 



10 



BALAZS, RASSOUL-AGHA, SEPPALAINEN AND SETHURAMAN 



We conclude the results with the invariance and ergodicity. Andjel [1] and 
Sethuraman [14] characterized the invariant and extremal invariant measures 
of the zero range process. Our present goal is only to prove the invariance 
and extremality of the product measures /x^^^ defined in (2.6) for the process 
constructed by the limit in Theorem 2.2. Let 

Jn — 

denote the path measure on the space D~ with initial distribution fi^^\ As 

usual, stationarity means the invariance ' oaj'^ = P— ' under time shifts 
defined by {crtLj){s) =ui{s + t). Ergodicity means that the shift-invariant sets 

are trivial: ' (A) = or 1 for events A on D~ that satisfy cTt^A = A for 
ah < t < oo. 

Theorem 2.8. For each ^ € the path measure P- is stationary and 
ergodic under time shifts. 

Of the various equivalent characterizations of ergodicity, we verify that 
harmonic functions in L'^{fj,^^^) are a.e. constant. This is done in Section 
7 with a fairly simple approach. "Extremality" of fi^^^ above refers to the 
fact that extremality of fi^^^ among invariant distributions is one equivalent 
characterization of ergodicity. For more about this, we refer to [12] and [14]. 

2.4. Open problems. Our estimates are such that many bounds hold only 
for a time range that depends on the initial state. A better approach should 
be found. This should enable one to derive better analytic properties of the 
semigroup. 

Since our columns only grow and never decrease, this model corresponds 
to a totally asymmetric particle system. (In particular, only the totally asym- 
metric case of a zero range process is treated.) It would be of interest to see 
if the arguments generalize to systems where bricks are both added and 
removed. 

3. The process on a finite number of sites. 

3.1. The [i,t]-monotone process. We begin by observing that the finite- 
volume process iv}^''^'^ {■) generated by Lt^'"^! of (2.7) is well defined. Such a 
countable state space Markov process is well defined for all time if the process 
avoids explosion for each initial configuration w(0) (see Chapter 2 of [9]). 
We achieve this by showing that the corresponding height process h{t) is 
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stochastically dominated. Since the heights never decrease, upper bounds 
suffice. Let 

H{t) := ^ma^ ^hj{t) and J := {i < j <x - l:hj{t) = H{t)}. 

Then we have two possibilities: 

(i) H{t) < he-i{0) = or H{t) < h^{0) = K{t) (these are the heights 
of the closest columns to the origin which do not grow), or 

(ii) for each j € J, < and Wj+i > 0, since hj{t) is by definition max- 
imal. 

In the first case H[t) is trivially dominated. In the second case, by mono- 
tonicity of the rates r, for each j G J, the column between sites j and i + 1 
has a growth rate dominated by r(0) + r(0). This implies that whenever 
H{t) > max(/i£_i(0), /ir(0)), it grows according to a continuous time jump 
process with rate dominated by (r — £) • (r(0) + r(0)). This bound is good 
for each fixed [£,r] but useless for the limit [£,r] /' Z. 

3.2. The {I ^x, 6) -process. To develop equilibrium bounds, we introduce 
another finite- volume process whose rates are adjusted at the boundary. For 
integers ^ < r and G M, the generator is 

i=l 

(3.1) +[e^ + ,(_^,)].[^(^(^-M))_^(^)] 

+ [e-^ + r(^,)]-[^(^^^^'^+'^)-¥'(^)]- 

In contrast with L\^'^\ in G^^'"^'^^ the bricklayer on site £ works also to his left, 
not only to his right, and similarly, the bricklayer at site r also lays bricks to 
his right. Additionally, there are two "virtual" bricklayers. One at site i — 1 
lays bricks on — at the mean equilibrium rate independently of the 
surrounding configuration. The other at site r + 1 lays bricks on [r, r + 1] at 
rate . These rates are the expected r{±u)i) rates under fi^^\ hence, they 
can be called mean equilibrium rates. 

By the argument of Section 3.1, the height of any column in the growing 
area is dominated by a Poisson process of rate {t — i) ■ (r(0) + r(0)) + 2r(0) + 

+ e~^ (we do not even need to consider the nongrowing columns, as this 
process is not sensitive to its surrounding environment). We call this process 
the {£, r, 9) -process. 

Proposition 3.1. The product-measure 

(3.2) /.(^'^'^)(u;):=n/.W(^.) 

i=£ 
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is stationary for the {ijt, 6) -process, where the marginals are of the form 
(2.5). 

Proof. Since the growth rates only depend on uji for £ < i < r, it is 
sufficient to show that, with the expectation w.r.t. of (3.2), 

e(^'^'^)((G(^''^'^V)(^)) = 

holds for any function ip depending on lo£, oj^+i^ ■ ■ ■ , We begin the compu- 
tation of the left-hand side by changing variables in the (product-)expectation 
in order to obtain only (p{ui): 

= E(^'^'^)||][r(^0 +^-^^^+1)] • M^^'''^'^) - ^(^)] 
+ [e'' + r{-uje)] ■ M^e + !,•••)- fi^)] 
+ [e-^ + r(u;0] ' b(- ■ • , - 1) - V^iui)] \ 



r-l 



+ + M^)(u;.)-/.(^)(-m) 



r{uJi) -r{-uJi+i)^ 



+ [e^ + r(-., + 1)] . ^^'Ir; " - [e^ + r(-u;,)] 



+ [e-^ + r(w, + l)] 



/i(^)(a;r) 



[e-' + K^r)] 



We can continue by using the special form 2.5 of fi^^^ and then 2.1 of r: 



r-l 



J2[ [r(w., + l) + r(-a;i+i + l)] 
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X 



rjujj+i) 
r{uji + 1) 



r{uji) - r(-Wi+i) 



+ K + ri-uJi + 1)] • - K + r{-iOe 





[e ^ + r(u;,)] • (^(w) 



+ r{uji) + e"^ - - r(-a;^) + r{-uj,) 



+ e-e 



e 



r{uJt) ■ y^iui) \ = 0, 



which completes the proof. □ 

3.3. An explicit construction. For some arguments it is convenient to 
have an exphcit construction of the finite- volume processes in terms of initial 
configurations and Poisson clocks. By taking a limit, we can then define 
the infinite process as a measurable function of these ingredients. Let N_ = 
{Ni)iQZ be an i.i.d. collection of homogeneous rate 1 Poisson point processes 
on M^. A generic point of is {t,y). The first coordinate t represents 
time and the second coordinate y represents intensity of rate. As usual, we 
discard a null set of realizations N_ so that we can assume Ni{B) < oo for 
all bounded Borel sets B C and for all i, and 



^iV:i({t} X M+) < 1 and ^ iV,(M+ x {y}) < 1 for all (t, y) € 



Fix — oo < I <x < oo, and consider initial states S Z and h = {hi}i^z 
such that (2.4) holds. The growth rate for column i as a function of the 
increments u is given by 



(3.3) 




for ^ < i < r, 
otherwise. 



for the [£, r]-monotone process, and 



(3.4) 




for i = ^ — 1 
for i < i < X. 
for i = r, 
otherwise. 



for the {l,x,6) process. 
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The processes are now constructed by the standard Markov chain scheme 
that proceeds from jump to jump. We illustrate briefly for the process 
iJ-^'^^^t). Set To = 0, L<j(-Q) =ui and 

ri=inf|t>0:^Afi((0,t] x (0, ri(u;))) = l| . 

Define the first segment of the process by oA^''^\t) = w^q^ for tq < t < ti, 
and then w^i) = ^ii\jy^'''^~^^\ where ji is the index for which A'j-^((0,ri] x 
(0,Tji(cj))) = 1. Continue inductively, with 

rfc = inf|t >rfc_i:^iVi((Tfc_i,Tfc] x (0, ri(ci;(fc„i)))) = l|, 

LoV'^](^t) = ui(^k_i^ for Tk-i <t <Tk, ui(k) = ^^('k-r)^^\ s-^d Jk the index for 
which Nji^{{Tk-i,Tk] X (0, = 1. We already showed that these 
finite-volume processes are well defined for all time, so no blow-up happens. 

For the future we observe a regularity property of the construction. For 
this purpose, let us discard another null set of realizations of N_ so we can 
assume 

(3.5) J2 E X {K^) + ^(01) = 0. 

With this assumption, uj}^''^'^ {■) is a continuous Dn-valued function of (uj, N). 
For this claim, put the product topology on Q and the product of vague 
topologies on the point measure configurations N_. Dq denotes the standard 
space of ri- valued cadlag paths. To see this continuity on a fixed time interval 
[0,T], fix (a;,iV) and suppose (w',iV') is close enough to (a;,iV). Then to'^ = uji 
for l<i Kt, and in a large enough bounded set of points of N[ and Ni 
{(. <i <x) correspond to each other bijectively and are only a small e > 
apart. By considering each jump in turn, we see that the same sequence of 
states u;(o) , ^{i) , W(2) , ... is produced, and the jump times differ by at most e. 
How small e must be taken is determined by how close together the original 
jump times are up to time T, and how close to the boundaries rj(a;(;j)) 
the Poisson points of Ni appear up to time T. This argument works because 
no Poisson point appears exactly on a boundary. This was the purpose of 
assumption (3.5). 

3.4. Coupling the processes. In what follows, we will use a common real- 
ization of the Poisson processes for different monotone or {l,t,9) processes. 
Then the construction, together with attractivity of the processes, gives 
the following coupling. Fix integers C < £ < x < TZ and any initial config- 
urations C(0))^i^(0) € 0,. Process ({■) evolves either according to generator 
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Table 1 

Rate for bricklayers at sites C<i <l or x < i <TZ 
to lay brick to their right 



With rate 


hi 


9i 


di 


di+i 






T 


I 


T 



j^lCTZ] (2.7) or (3.1). The other one uj_{-) evolves according to LI^'"^!. 

The couphng that results from using common Poisson processes in the con- 
struction is summarized in rate tables, rather than by writing explicitly the 
complicated generator for the coupled process. In these tables, we assume 
generator lI^'^] for rather than Qi^'T^'^)-^ the modification needed for 
Q{C,n,e) -g indicated before Lemma 3.2. 

As remarked in Section 2.1, it is enough to describe the rates for individual 
bricklayers standing at the sites. Given configurations C a-nd io, the move of 
laying a brick to the left is independent of laying one to the right for each 
bricklayer, hence, we give separate tables for these steps. We also distinguish 
between sites where both ^ and iv grow, and sites where only columns of (" 
grow. We denote the height of the column between i and z + 1 by gi{t) [or 
hi{t)] for the C process (or the a; process, resp.). We introduce the notation 
di '■ = Ci~^i- -^^ we are essentially interested in this quantity, we give separate 
columns in the tables as well to describe its behavior. Finally, let | (|) 
mean that the corresponding quantity increases (decreases, resp.) by one. 
For example, hi ] represents the jump w — > u;^*'*"*""^^ . 

Marginally, the processes C(') and tj(-) evolve according to generators 
jjcjl] ^j^jj Lt^'"^!, respectively. We say that di second class particles are 
present at site i if dj > 0, and —di second class antiparticles are present 
at site i if di < 0. 

In case ^ evolves according to G^^'^'^\ then Table 1 is also valid for 
i = TZ, but with rate r{C,n) + e~^, and Table 2 is valid for i = C with rate 
r{-C,c) + e^. 

Lemma 3.2. Fix C < i < x <TZ and couple an [C,TZ] -monotone process 
or {C,Tl, 6) -process ( with an [i,x] -monotone process a;. Assume that initially 
hi{0) < gi{0) for each i G Z. Then hi{t) < gi{t) for all i (zZ and t > 0. 



Table 2 

Rate for bricklayers at sites jC <i <£ or x < i <TZ 
to lay brick to their left 



With rate 


hi-i 


Qi-l 


di-1 


di 






T 


i 


T 
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Table 3 

Rates for bricklayers at sites £ < i <v to lay 
brick to their right 



With rate 


hi 


gi 


di 


di+i 


[r{0)-r{cu,)] + 




T 


i 


T 


[r(^0-HC01 + 


T 




T 


i 


mm[r(Ci),'-(<^«)] 


T 


T 







Proof. Let us see how the condition stated could be first violated. The 
step which first violates hi < gi must be a growth of hi, in a situation when 
hi = Qi holds. This step implies the growth of di and the decrease of dj+i , 
that is, an (|, J.) change in {di,di^i). In the previous tables, only the second 
line of Table 3 and the first line of Table 4 contain such a move. However, 
we are after the first case when the condition would be violated, thus by 

hi-i < Qi^i, hi = gi, /ij+i < gi+i, 

we have Ci ^ "-^j and Ci+i < ^^i+i - Under this condition, both moves mentioned 
above have zero rates, hence, the condition can a.s. never be violated. □ 

Lemma 3.3. Fix C < £ and r. Let hi{t) be the heights of a process ui(t) 
evolving according to the [I, x]- monotone evolution, and gi{t) the heights of 
C,{t) evolving according to the [C,x]-monotone evolution, coupled as described 
above. Assume also /i.j(0) = gi{0) for each site i E Z. Then for all later times, 
in addition to Lemma 3.2, we also have 

(3.6) uj,{t)<Ci{t) 

for each i <i <t. 

Proof. Clearly, the statement holds initially. Steps which could violate 
it are the ones containing di | in the coupling tables. These steps do not 
apply to sites ^ < i < r in Tables 1 and 2. While (3.6) holds, such steps only 
apply in Tables 3 and 4 when cjj < Q. However, in this case, (3.6) will not 
be violated. □ 



Table 4 

Rates for bricklayers at sites £ <i <x to lay brick to their left 



With rate 


hi-i 


Qi-l 


di-i 


di 


[ri^u,) - r(-0)] + 


T 




T 


I 


[r{-0)-r{-u;.)] + 




T 


i 


T 


mm[r{-^Ji),r(-(;^)] 


T 


T 
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Lemma 3.4. Fix i and x <TZ. Let hi{t) he the heights of a process ui{t) 
evolving according to the [i,x]-monotone evolution, and gi{t) the heights of 
({t) evolving according to the [i,TZ\ -monotone evolution, coupled as described 
above. Assume also hi{0) = gi{0) for each site i €Z. Then for all later times, 
in addition to Lemma 3.2, we also have 

(3.7) io^it)>Ciit) 
for each i <i <x. 

Proof. Clearly, the statement holds initially. Steps which could violate 
it are the ones containing di | in the coupling tables. These steps do not 
apply to sites ^ < i < r in Tables 1 and 2. While (3.7) holds, such steps only 
apply in Tables 3 and 4 when > Q. However, in this case, (3.7) will not 
be violated. □ 

4. The infinite volume limit. In this section we make use of the connec- 
tion between the monotone process and the {i, x, 0)-process. While we have 
monotonicity described in Lemma 3.2 for the monotone process, we have 
stationarity for the (£, r, 6')-process, which gives us stochastic bounds for its 
growth. Since these bounds are independent of the size x — i oi the {i, x, 6)- 
process, our goal is now to construct and then to dominate the limit of the 
monotone processes by these bounds. 

Proof of Theorem 2.2. For each £ and r, we use a common realization 
of the Poisson processes in the construction of Section 3.3. Then Lemma 3.2 

shows that /i • ' (t) is monotone increasing with the extension of the interval 
[£,x]. Hence, the limits exist a.s. for any initial configuration. □ 

4.1. Starting from good distributions. Recall the definition of a good 
measure from Section 2.3. 

Lemma 4.1. Let (^(0) be distributed according to a good measure vr with 
parameters 6i < 02, and let it evolve according to the {i,x,9i)-evolution. 
Then there are processes r]{-) and ^(•) with the following properties: r]i{t) < 
Cj(0 ^ /o*" each site i <i <x. For each time t, the variables {^i(t)}^<i<r 
are i.i.d. with common marginal /x^^^-*, and the variables {Ci(t)}£<i<r are i.i.d. 
with common marginal ji^^'^'^ . 

Proof. By the coupling assumed in the definition of vr, we couple C with 
the (£, r, 02)-pi'ocess ^ started from initial distribution /x^^^)^ ^nd the (£, r, ^i)- 
process rj started from /x^^^^, such that ^i(O) > Ci(0) ^ ^j(O) holds initially 
for each site £ <i <x. Then the basic coupling between these processes, in 
a very similar way as in Section 3.4, takes care of the inequalities. We show 
the detailed coupling tables Appendix B. □ 
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Lemma 4.2. Let C(0) be distributed according to a good measure vr with 
parameters 6i < 62, and let it evolve according to the {i,t,6i)-evolution. 
Then the columns satisfy 

Ebi(t) - c/i(0)] < t ■ (e^"^ + e~^i) jor all I -\<i <x and ^ <t <oo. 

Proof. Consider the growth rate rj(C) for column i, defined as (3.4) in 
the (£, r, 0i)-process C- Then 

(4.1) M,{t):=g,{S)-gm- f\i{as))ds 

Jo 

is a martingale w.r.t. the filtration generated by (C('5))o<s<i with Mj(0) = 0. 
By the previous lemma, Qit) is bounded from below and from above by r]i(t) 
and (,i{t), respectively. Due to monotonicity or r, this means 

{e^i + r(— T/^), fori=^— 1, 

r{C^)+r{-r]i+l), for ^ < i < r, 
e~^i+r(^j), fori = r. 

Hence, by (4.1), 

Mi{t) > gi{t) - g,{0) - f Ri{7]{s),i{s)) ds. 

Jo ~ ~ 

As r]i{t) and ^j(t) has (stationary) distributions fx^^^^ and iJ-^^^\ respectively, 
taking expectation value of this inequality leads to 

0>B[gi{t)-gi{0)]-t-{e''+e-'') 

for columns i — 1 <i <x, where we used 

E('^)(r(ei)) = e'^ E(^i)(r(-r?0)=e-^^ □ 

For later use, we prove here a similar bound for the second moment of g. 
More details about this quantity in equilibrium appear in [3]. 

Lemma 4.3. Let C(0) be distributed according to a good measure vr with 
parameter 61 < 62, and let it evolve according to the {i,x,9i)-evolution. Then 
we have finite constants A, B, C independent of i and r such that 

B{[gi{t) - gi{0)f) <At^ + Bt + C for all £- 1 <i <x and <t < 00. 
Proof. We introduce 

g^{t)■=9i{t)-9^{0)■ 

With the notation of (3.4), the quantity 

Ni{t) := gf{t) - f[2Us) ■ n{s) + r,{s)] ds 
Jo 
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is a martingale. Hence, 

Jo 

< j\2^E[gf{s)] ■ ^E[rf{s)] + E[r,{s)])ds. 

Using the bounds given in (4.2) and stationarity of r] and ^, the second 
moments of the rates can be dominated, and we can write 

B[gUt)] < '^^nmjl ^n9Ks)]ds + 1 ■ Em. 

The quantity E[i??] contains second moments of the rates w.r.t. fi^^'^^ or 
^{^2) (2.5). The existence of these moments can easily be shown, but we do 
not obtain an explicit formula for them. The left-hand side of the previous 
equation can be bounded from above by a solution of 

j^x{t) = 2.Je[b[] ■ + Em. 

Whenever the increasing function x{t) reaches value 1, its further evolution 
is dominated by a solution of 

^2/(t) = S^E^Rfj . that is, yit) = ^E[R]] ■ {t - t^f 

for some to, which proves the statement. □ 

Proof of Theorem 2.3. By Lemma 3.2, for each starting configura- 
tion of the r]-monotone process w(i), there is a bounding (£, r, 0i)-process 
C(t) with column heights g^^'^\ for which ("(0) = w(0) and 

/.f'^l(0)=.f'^^(0), i^^it)<i^it) 

holds < i < r). If w(0) and thus C(0) is distributed according to vr, then 
Lemma 4.2 leads to the inequality 

(4.3) E[hf'\t) - hf'\Q)] < E[gf^'\t) - gf^'\0)] < t ■ [e'^ + e~'^). 

Taking liminf of (4.3) leads to similar bounds for hi[t) via Fatou's lemma. 
□ 

4.2. Conditional coupling: starting from a fixed state. So far we showed 
stochastic bounds for the process started from good distributions. Here we 
apply these bounds to processes started from deterministic initial states 
we $7 of (2.9). 
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(4.5) 7r,{z) 



Throughout the rest of the paper, we will use the following conditional 
coupling construction. Fix an initial state € $7. Then by Lemma A.l, there 
are parameters 02 > Oi such that 

(4.4) B^''^\z)<-K^<K^<E^^'\z). 

Let TT be the product of marginals 

fori<0, 
ju(^i)(z), fori>l. 

Let C have initial distribution vr, with initial height 5^0(0) = at the origin. 
We define the set 

(4.6) A-:={C(£n:gi>hi for all i G Z} 

with column heights hi of u; and gi of Here (2.4) describes the connection 
between the /ij's and w, and a similar relation is assumed between the ^j's 
and C. With u; fixed, the event ^ G A— might or might not happen when 
distributing the C process initially according to vr. 

Lemma 4.4. 
for each cuGil.. 

Proof. By the assumption on w, there is a bound K and a number 
N>0 such that 

-,0 , 

K>-- '^j = n fori<-iV, 
1^1 1^1 

1 * h 
K > - Y{-ujj) = — for i>N. 

^ i=i * 

It is clear that, with positive probability, gi > hi happens for aW —N <i < N. 
We show that, with positive probability, this also happens simultaneously 
for i < —N and i > N. For positive i's, due to the previous inequalities, it is 
enough to show that, with positive probability, gi — K ■ i >0 for all i> N. 
But the latter is a random walk with drift, of which the increments —Q — K 
are i.i.d. random variables and have expectation —E^^^^z) — K > Ohy (4.4). 
This random walk has positive probability of never returning to zero. A 
similar argument works for i < —N . □ 

We can now consider the measure (vr|^— ), which is the measure vr condi- 
tioned on the event C G A—. Probabilities and expectations w.r.t. this con- 
ditional measure will be denoted by P^-l-^") and E^-l-^"), respectively. 
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Let (^(^'"^'^i) start from in distribution vr, and let it evolve according to 
the (£, r, ^i)-evolution, while ujj-^''^\ started from the fixed state lo, evolves 
according to the [£, r]-monotone evolution. We couple these two processes as 
described in Section 3.4. Then: 

• the marginal evolution of J''^^ is not influenced by the occurrence of the 
event ( G A—, since the initial state u was fixed, 

• if C £ happened initially, then, by Lemma 3.2, hf''^\t) < gf''^'^^\t) 
holds for each site i and any time t > 0. 

We call this construction a conditional coupling. 

Proof of Theorem 2.4. By the conditional coupling described above, 
we have the following: 

E^(/if'"^l(t)) = E(^l'4^)(/if''^l(t)) < E^^^^''\gf''\t)) 

= E(^l^")(5f '^l(t) - 5.(0)) + E(^l^")(5.(0)) 

_ E^(bf--](t)-ff,(0)]-i{C£^n) , E^(b,(0)].i{ce^^}) 

7r{C G A^} k{C G -4-} 



^ B{[gf''\t) - gM]) , mm) 



k{C e -4-} E.{C G A^} ■ 

For the first term, we can apply Lemma 4.2 and finally write 

e'^+e-'^ , E(|<7.(0)|) 



E^{hr^{t))<t-—-—- + 



Note that this bound does not depend on £ and r as long as ^ < i < r. As 
in Theorem 2.3, we can finish the proof by monotonicity of h\ in i, r and 
by Fatou's lemma. In the second term, 1(71(0)1 is bounded from above by the 
sum of |i| many |<^(0)|'s, initially in i.i.d. distribution, hence, the expectation 
is linear in □ 

4.3. A Markov process of heights with cadlag paths. We finish this sec- 
tion by establishing that when the initial increment configuration u lies in 
the space 0, of states with Cesaro-bounded slopes, then the infinite-volume 
height process h(-) is a Markov process with cadlag paths. We extend these 
properties to w(-) after we have shown that the space Q is actually closed 
under the w-evolution. 

Proposition 4.5. Let a < b in Z, <T < oo a fixed time, and h an 
initial height configuration whose increments satisfy u; € ^2. Then there is an 
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a.s. finite positive random variable R = R—{a,b,T) such that 

hf''\t) = hi{t) for a<i<b andO<t<T, 

if I < —R < R <t. In particular, the -valued path 1 1— > {/jj(i)}a<i<6 of 

the limiting process is a.s. a cadlag function on [0,T]. 

\l rl 

Proof. For all i and ^ < r, h\ {t) < hi{t) a.s. and these are both non- 
decreasing in t. Therefore, for t S [0, T], 

Jl''\t) = /iiy (t) - hf'\t) < K^iit) - hf''\0) < /i,_i(r) - hi{0) a.s., 

and the last bound is a.s. finite. A similar estimate works for —u>f''^\t). Thus, 

sup{ \ujf''^'^ {t)\:a<i<b,t£ [0,T],— oo<£<r<oo}<oo almost surely. 

Consequently, the rates ri(cj}-^''^\t)) of (3.3) are a.s. bounded, uniformly over 
the relevant range of indices and time. In the coupling construction of Section 
3.4 we used common Poisson processes iV for the [£, r]-monotone processes. 
The uniform bound on the rates then implies that the family of height 
processes {/if '"^^ (t) :a <i < b,t £ [0, T], — oo < £ <x < oo} is constructed with 
a single realization of the Poisson processes {Ni ■.a<i<b} restricted to a 
bounded (but random) rectangle [0, T] x [0,A] CM^. So this entire height 
family has a fixed finite (but random) set of possible jump times. Since 
the limiting heights are now finite as proved above, for each fixed {t,i), the 

convergence implies that /if''^^(t) = hi{t) for large enough i,x. If we take i,x 
large enough to have the equality on the set of possible jump times and at the 
endpoint T, then the equality must hold throughout the time interval [0,r]. 
And finally, since each path 1 1— > /if '"^^ (t) is a nondecreasing integer- valued 
cadlag function, this conclusion follows for the limiting path. □ 

Proposition 4.6. Let h be an initial height configuration whose incre- 
ments satisfy € 17. Then the height process h{t) is a Markov process. 

Proof. We can represent the construction of Section 3.3 in terms of a 
family of measurable mappings $J ' defined on initial height configurations 
and the subset of well-behaved point measures on R^, so that /i[^''^l(i) = 

$f''l(^,iV:) for all heZ^. The action of this mapping could be character- 
ized by "freeze the columns outside [-^,r] and evolve the columns over [i,x] 
as functions of {hi, Ni : i < i < x} as described before." Then as explained, 
monotonicity gives the existence of limiting measurable mappings 

(4.7) h{t) = Mh,K)-= lim <^^!''\h,N). 

— £,r— >oo 
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The Markov property follows from showing 

(4.8) h{s + t) = ^t{h{s),esN) fors,t>0, 

where 9s translates the Poisson points on by (— s,0) (in other words, 
moves the time origin to s and "restarts" the Poisson processes). Since the 
initial increments lj are assumed to lie in 0, the height configuration h(s) 
is finite a.s. and, consequently, the values ^t{h{s),9sN.) are well defined by 
the limiting procedure. Fix an index i. We will show 

(4.9) hi{s + t) = ^tMs)^GsN), 

where ^t,i is the value of the mapping in the ith column. Starting from the 
right-hand side of (4.9), by the definitions, 

The mapping reads its input ^s{ll,N_) only on the sites in [^,r — 1]. 
Again by the definition of the limiting mapping and the finiteness of the 
limit, for each i,x, there exist integers a = a{£,x) < £ <x < b{i,x) = b such 
that 

^s,j {h, N) = ^^^f {h, N) for £<j<x. 

Consequently, 

— 4:,c— >oo ' — £,r— >oo ' 

Since [£,x] C [a,b], monotonicity and the Markov property of the processes 
h}^''\-) and h}'''''^-) give 

^t,Ms),OsN) < lim <^^;f\^^^''\h,N),9sN) 

—£,t—*oo ' 

= hm ^^:;%{h,N) = h,{s + t) 

— £,c— >oo ' 

and 

— £,C— >00 ' 

= hm ^%ih,N) = h,{s + t). 

This verifies (4.8). □ 

Utilizing the jointly measurable representation (4.7), we can define a semi- 
group S{t) of operators acting on bounded measurable functions / by inte- 
grating away the Poisson clocks: 

Sit)f{h) = J fiMh,N))F{dN). 

The semigroup property S{s + t) = S{s)S{t) follows from (4.8). 
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5. Regularity properties. In the previous section we constructed the pro- 
cess ui{-) as a limit of the monotone processes. In the remaining sections we 
study this process more closely. The first order of business is to show that 
the state space (2.9) is closed under the dynamics. For later use, we also 
show that the growth rates of the process are in for any 1 < p < 00, at 
least until some time T = T—{p) , and that it is exponentially unlikely for 
each column in an interval to grow in a small time-range. 

The goal is achieved in several steps by first proving these properties for 
the (£, r, 0)-process and then using the conditional coupling construction 
of Section 4.2. The relationships between various statements are illustrated 
by the diagram below. The boxed statements are the main outcomes of this 
section and will be used subsequently to study the semigroup and ergodicity 
(see Figure 2). 



EXISTENCE WITH SUPERLINEAR RATES 



25 



5.1. Markov process of increments. In this section we complete the basic 
description of the process a;(-) by proving Theorem 2.5. 

Lemma 5.1. Let be an {£,t,6i)-process started from distribution n 
of 4.5. Then there exists a function C{K) that depends on 9i and 62, but not 
on t, i, t, such that C{K) y 00 as K y 00, and for alll— l<i<0<k<t, 

EjO(t)l>i^}<e-^™ and E lOWl > i^} < e"^(^)^ 

Proof. By the coupling in Lemma 4.1, rij{t) < (j{t) < ^j{t), and the 
bounds follow because at a fixed time the variables {r]j{t)} and {S,j{t)} are 
i.i.d. with all exponential moments. □ 

Lemma 5.2. Let ui{t) be the limiting process started from lo_ ^ VL . Then 
there is a real < I'C— < 00 such that 

P^lsuplimsup sup - J2 \ujj{t)\<K^\ = 1. 



n>0 j— >oo te[n,ra+l] * 



j=~i 



Proof. Fix an initial state Lv&fl and consider the [^,r] -monotone pro- 
cess Lo}^''^^ with £ < i < —1. Let the process (^(^'"^'^i) be as in the conditional 
coupling in Section 4.2. Start with the inequality 

(5.1) E i-f < E \4'^it)-c^/'''\t)\ + E \ci'''''\t)\. 

j=i+i i=j+i i=j+i 

The first sum on the right is the number of second class particles between 
C^^'''^^^ and wt^'"^!, at sites i + l,i + 2, . . . ,0, at time t. For any £ < i < < r, 
this number can only increase by second class particles jumping over the edge 
[i, i + 1] and [0, 1] . Any such jump requires at least one of the columns g^^'^^'^i) 
of C^''^''^) or /il^-^] of 

iji^'^] over the corresponding edge to grow. Therefore, 
also taking into consideration 50(0) = ho{0) = and (2.4), 

Ei-f'w-cf'^^^wi 



j=i+i 



< E \u;m-Cm\+gl'''''^\t)-gM+hf''\t)-hM 
j=i+i 

+ gi'''''\t)-gom + hf'\t)-ho{0) 
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<2 j: ^.(0)1+2 \Cm\+9\''^''\t) + hf''\t)+gi'^'^'^\t) 

j=i+l j=i+l 

Now consider a range tQ <t <ti of times. By the monotonicity of the heights, 



sup Ei-rw-c]™wi 



ta<t<ti 

<2 ^ K(0)|+2 ^ 10(0)1 
j=«+i i=«+i 

The sum of ^-increments in (5.1) is handled by introducing 

v{t)= i:\t'''\t)\-gr'''''\t)-gt'''\t). 
j=i+l 

Considering the rates of the jumps that increase the quantity, v{t) reveals 
that the increment v(to + s) — v{to) is bounded stochastically by 2Y{s), 
where Y{-) denotes a Poisson process with rate 2{\i\ — l)r(O). We have the 
bound 

sup Eicf'^^^(t)i 



to<t<ti 



< sup ^(t)+gp'^^)(t0+9r''^)(ti) 

to<t<tl 

< sup {v{to + s)-v{to))+ E lCf''''^(*o)|-ffP''^^(to) 

0<s<ti~to j=i+l 

-% {to)+9i {ii)+9o (*iJ 

< sup {v{to + s)-v{to))+2 E \C^''''''\to)\-2gt'''\to) 

0<s<ti-to j=i+l 

+ 9i {ti)+go [ti)- 
Combine the estimates to write 

sup E l^f Wl<2 E k-(0)| + 2 E 10(0)1 

io<t<tij=j+i j=i+l j=i+l 
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+ 2 J2 \Ct'''\to)\ + _snp {v{to + s)-v{to)) 

(5.2) 



j=i-\-l 0<s<ti-to 



+ /.pl(t,) + 2,P'^^)(ti) + 2,^^^)(t,) 

-2,f'^^)(to) + /.ri(ti). 

We now observe for each term on the right-hand side a bound on the proba- 
bihty of exceeding K\i\ that is independent of i,t and summable in \i\, once 
K is fixed sufficiently large. Then Borel-Cantelli concludes the proof. 

By the assumption ljgCi, the first term J2 is deterministically less 

than K\i\ for a large enough K and i, independently of 

To the second and third terms (sums of ^-variables) apply Lemma 5.1. 

As observed above, the fourth term is stochastically dominated by twice 
a Poisson variable with mean 2{\i\ — l)r(0)(ti — to)- 

For the term hf'^^^ti) use conditional coupling. With the event C 6 
defined in (4.6), 

> h 



^ P{EU^i\Cf'''''\ti)\>K/2-m P{gf-^^)(ti)>(K/2).|z|} 

As 7r{C € A—} > and independent of i and r, this bound is taken care of 
by the already existing terms in (5.2). Also, the last inequality shows how 

the term gj:^''^'^^\ti) is reduced to gQ^''^'^^\ti) and another sum of (^-terms. 

The term gQ''^'^^\ti) of (5.2) is of bounded second moment, uniformly in 
i and r, by Lemma 4.3. Hence, by Chebyshev's inequality, 

which is again summable in i, uniformly in £ and r. The term 5'o^'"^'^^^(to) is 
treated similarly. 

Finally, for /ig''^'(ti) repeat the conditional coupling argument to reduce 

it to 5^" '{ti). 

The estimates above can be summarized as follows: there exist quantities 
< K< oo and < a|j| < 1 for i < 0, independent of £ and r, such that 
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Both K and a|j| depend on w, but we leave out the dependence from the 
notation. By Proposition 4.5, for any fixed i <0 and ti < oo, 



lim P^{ ujj (t) = Lj' '"^ (t) for i + 1 < J < and t£[0,ti] } = 1. 



So we can pass to the hmit to obtain the bound for the hmiting (j-process: 



Looking back, we see that K depends on time only through the increment 
ti — to, and this only to bound the fourth term on the right of (5.2). So fix 
the size of the time increment to ti — to = 1, and let to run over nonnegative 
integers. A similar argument works for positive f-values. □ 

Proof of Theorem 2.5. In Section 4.3 we constructed path measures 
P- on D^z for the height process when the initial configuration h has in- 
crements a; G ri. Here L'^z is the space of Z^-valued cadlag paths. To be 
somewhat formal about this, we can now define the path measure P— of the 
increment process as the distribution of the process lo{-) := 6~ih{-) — hi-) 
under the measure P^^^ . Here 6i shifts spatial index by {9^ih)i = 
and hP{ui) is the height configuration associated to lv via (2.4) normalized by 
/iQ = 0. Then one can deduce the Markov property and the cadlag property 
for a;(-) and the measurability of P— from the corresponding properties 
of h{-)- Lemma 5.2 completes the proof of Theorem 2.5. □ 

5.2. Further regularity properties of the C process. In this section we 
derive exponential moment bounds for C(^)- The key tool is a bound on the 
probability that a large interval of neighboring columns all grew in a short 
time. In some lemmas we use the notation ui{t) for both the {i, r, 0)-process 
and the [£,r] -monotone process to avoid unnecessary duplication. 

The first lemma states an elementary counting argument. We encode an 
upper bound z on the magnitude of the left and right increment of a column 
hj as membership j € 1^{z), as defined below. 




The first Borel-Cantelli lemma implies that 



lim sup sup — 7 ^ l'^i(OI ^ l^i^ almost surely. 

j— >-oo to<t<ti \t\ I 1 



EXISTENCE WITH SUPERLINEAR RATES 29 

Lemma 5.3. Fix real numbers < 6 < 1 and < a < 1 — b. For integers 
i <0, z > 0, and for u € Z^, define 

(5.3) ^{z) = 'D{z, i, b,Lo) := {i + I < j < [bi\ — l:\uj j \ < z and \uJj+i \ < z}. 

Then there exists an integer zq = io{b,a) < such that the following state- 
ment holds for any real K > 0. If i <iQ and 

1 ° 

(5-4) ^ E \^j\<K, 

then 



1^1 j=i+i 



3K 

\V{z)\>[a\i\\ for all z> 



1 — b — a 

The same holds for i> with the obvious changes. 



Proof. Fix 



3K 



a 



and define 

'Di{z): = {i + l<j < [bi] -l:\ujj\< z} and 
V2{z) : = {i + l<j< [bi\ - 1 : \ujj+i \ < z}. 

We show that 

i„ / M a — b + 1 , , 
(5.5) \Vi{z)\> \i\ 

whenever \i\ > ■ By contradiction, assuming 



,^ , , , a — b+1 
Pi(^)l< ^ 



imphes 



[bi\ - 1 + |i| - \Vi{z)\ >bi-2 + \i\- \Vi{z)\ > - — ^ — - ■\i\-2 

many indices j with \ujj\ > z in the discrete interval {i + 1 • • • \ bi\ — 1}. The 
contribution of these to 



1 ° 



E 



\UJ 



1*1 j=i+l 



is larger than 



1-a-b 2 3_ 6K 
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whenever |i| > jr^:^, contradicting (5.4). 
Since (5.5) holds also for 'D2{z), we have 

\V{z)\ = \Vi{z)nV2{z)\ = \V^{z)\ + 1^2(^)1 - \Vi{z)UV2{z)\ 

> {a - b + - {[bi\ - I + \i\) > a\i\. □ 

The next lemma quantifies this idea: if we have some control of the incre- 
ments at time t, then we also have some control of the growth of columns 
during an immediately preceding small time interval. The argument is the 
same for negative and positive indices. We work with negative indices i, and 
define the event 

(5.6) T^{t) := { hj{t) > hj{0) + 1 for all [bi\}} 
for a real b € [0, 1). 

Lemma 5.4. Let C:M+ ^ M &e a function such that C{K) oo as 
K ^ oo. Then for each b £ [0,1), there exists another function C}, : M_|_ M 
such that Cb{t) ^ oo as t — > and the following claim holds. 

Let — oo < £ < < r < oo, and let Lo{t) be either an [i,t] -monotone process 
or an {i,x, 6) -process. Fix a set [/ C Z and a time t € (0,oo). Assume that 
for all K > and i € U , 

(5.7) \u^j{t)\>K]<e-^'-''^^'l 
[ 1^1 j=i+i J 

Then for b G [0, 1), there exists an integer io = io{b) < such that, for all 
i <io in U , 

(5.8) P{.^f(t)}<e-^''WI*I. 

The corresponding statement holds under the corresponding conditions for 
i>0. The conclusion is independent of£,t. Moreover, the statement is also 
true for the limit of the monotone processes, provided condition (5.7) holds 
uniformly for the [i, x] -monotone processes. 

Proof. For this proof always i £U. Consider first the r]-monotone 
or the (£, r, 0)-process. For a given K, define the event 

U^i j=i+i ) 

By assumption (5.7), 
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On the event T^it) each column indexed i,i + 1, . . . , [bi\ grew by at least 
one during [0,t]. Let si denote the time when column j last grew, and S2 
the last growth time of that column before si. If there is no such time, then 
S2 = 0. By the monotonicity of columns and the rate function r, for any 

S2<S<Si, 

iOj{s) = — hj{s) < hj^iit) — [hj(t) — 1] = u)j{t) + 1, 

(5.9) -ojj+i{s) = hj+i{s) - hj{s) < hj+i{t) - [hj{t) - 1] = -ujj+i{t) + 1 
and 

r[w,(s)] + r[-u;,+i(s)] < r[u;j{t) + 1] + r[-u;,+i(t) + 1]. 

On the event /Cj(t) we can apply the previous lemma to Lo{t). Fix < a < 
1 — 6. Then as long as 

z> ; and i<ioib,a), 

I — b — a 

on the event {.Ff(t) n/Ci(i)} at least [a|i|J indices j lie in ^{z) defined by 
(5.3). For any such index j, we have by (5.9) this uniform bound on the rate 
of column hj: 

r[ujj{s)]+r[-ujj+i{s)] < r[iOj{t) + I] + r[-LOj+i{t) + 1] < r{z + 1) +r(2; + 1). 

In other words, in the time interval [0,t], at least \_a\i\\ columns grew during 
a period when the rate was bounded by 2r(z + 1). This is true whenever 
i <iQ = io{a, b). There is no dependence on H. here, for indices j < £ do not 
present a problem. In the [£, r]-monotone process columns outside . . . , r — 
1} do not grow, while for the (^,r, ^)-process, the leftmost and rightmost 
constant rates and are also bounded by r[z + 1) if we take z is large 
enough. 

We turn these considerations into a bound: 

P{j-i'(t)n/c,(t)} 

< P{at least [a|i|J columns in i, . . . , \ bi\ grew during a time 

period when the rate < 2r(z + 1)} 

< ^ P {columns in T> grew during a time 

V(l{i,...,\bi\} 
\V\ = \a\i\\ 

period when the rate < 2r[z + 1)} 



- V Va\i\\ ) 

^ 2\hi\ + \i\+l . M _ ^-2tr{z+l)\\_a\i\\ ^ 
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Therefore, 

whenever i <iQ = zo(a,6) and z > j^^^- Move i further to i < min{— 2/a, 
i(){a,b)} so that [a|i|J > a — 1/jij > a/2. Then for all i^' > and z > 

3K 
l-b-a ' 

P{^f (t)} < 2 • [2 • (1 - e-2*-(-+i))°/2 + e-^(^)]l'l. 

The parameter a is fixed for us, so define ioib) = min{— 2/a, io(a, 6)}. Prom 
the bound above we indicate how the function Cb is constructed. Let A> 
be arbitrary: 

• Fix K = K{A) large enough that e"^^^'^ < \e~^. 
. Y\^z = z{A)>j^. 

• Define 5 = 5{A) > by the equality 

2.(l-e-2M^+i)r/2 = ie-^. 

This defines a function Ch{5) := A{6) y 00 as 6 \ 0. [Actually, Cb{6) is 
now defined for some finite range 6 G (0, 60). Put Cb{6) = for 5 > Sq.] 

After these choices, ii t = 5 £ {0,6o), the earlier bound turns into (5.8): 

P{T!{t)} < 2 • (le-^ + le-^f < e'^^WI^I. 

Por t > 5o, (5.8) is trivially true because Cb{t) = 0. 

The extension from the r]-monotone process to the case of the limiting 
process follows by monotonicity of the event J-^it) in £,r and the fact that 
our bounds were independent of these parameters. □ 

Corollary 5.5. Let C(t) be the {i,x,9i)-process, started in distribution 
vr (4.5), 0<6<1 a real number, and 

£i{t) := {each column gj with i<j< \ bi\ of C, has grown 

(5.10) 

by at least one by time t}. 

Then there is an integer zq = ^o(^) o.'^d a function C{t) = Cbfi^fi2{^) > both 
independent of i,t, such that C{t) ^ 00 as t ^ and 

P{^i'(i)} < e"^^*^'^' foralli<io. 

The corresponding statement holds under the corresponding conditions for 
i>0. 
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Proof. Whenever i — 1 < i < t, Lemma 5.1 and, hence, Lemma 5.4 
apply. For i outside of this interval, the probability above is simply zero. □ 

We now bound exponential moments of column qq in the C process. We 
let — £ = Tl> and take ( as an {C,TZ,6i)-pi[ocess. We first derive a naive 
bound that depends on the size C of the process, and then improve it to 
an estimate independent of C In an (£, 7^, ^i)-process gc-i is the leftmost 
and g-ji the rightmost column to grow. The boundary increments Cc-i and 
Cn+i are outside the spatial range that couples with stationary processes 
(the coupling of Lemma 4.1). However, we can still take advantage of the 
product-form initial distribution. 

Lemma 5.6. Let (^{t) be an {C,TZ,9i)-process with L = —TZ started from 
initial distribution tt_ of (4.5), with go{0) = 0. Then there are finite constants 
A and B that depend on K, 6i and 62, but not on C and t, such that, for 
any K >0, £.<0 andt> 0, 

£(6-^90 W) < el'^l(^*+-^). 
Proof. Utilizing increments as in (2.4) with go(0) = gives 

go{t) < max gj{t) < max gj{t) - max Oj(0) + ^ |Cj(0)|. 
j=c-i,...,n ]=c-i,...,n j=c-i,...,n ^ 

Next apply Holder's inequality: 

E(e'^^o(*)) < ^(^^^^i'^^^3=C-i,...,TZ9j{t)-raa.y^j^c-l,...,TZ9j{0))\^ . E^g^-^Z^jt/; 10(0)1 
^ g[{4|£|+2)r{0)+e»i+e-«i][cxp{2i^)-l]i , ^C'\C\ 

The last inequality comes from the Poisson bound on the growth of the 
maximum explained above Proposition 3.1, and from the initial product 
distribution. □ 

Lemma 5.7. Let C,{t) be an {C,TZ,9i) -process with C = —TZ, started from 
initial distribution vr of (4.5), with go{0) = 0. Then for K > 0, there exists 
a finite strictly positive time T = T{K, 61,62) such that 

E(e^9o(t)) 

is bounded uniformly in £. <0 and <t <T. 

Proof. Fix 6 = 0, and recall the definition (5.10) of £i{t) for i<0. Let 
£i{t) be the probability one event. Define also 

£i{t) := £^{t) n {column i - 1 of C has not grown by time t}. 
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Since column C — 1 is frozen in this process, precisely one of the events £i{t), 
Sllit), Sc^iit) happens. Write 

1 _ _ 

(5.11) E(e^s°W) = ^E(e^^^°W • l{£fit)})+-E{e^3o{t) . i{^o_^(t)}). 

i=C 

For the first term, under the event £i{t), we use the following estimate [with 
the convention 50 (0) = and that empty sums are zero]: 



go{t) = Qi-iit) - C,{t) = 9i-i{0) - E W 
j=i j=i 

(5.12) 

= E (0) - E ) < E (0) - E ) ■ 

j=i j=i j=i j=i 

Hence, with the convention that empty products have value one, 
EE(e^^'»W . l{gf(t)}) < EE^ne^^^^ne-^^^W • l{£f{t)}\ 

i=C i=C \j=i j=i / 



1 



<E 



i=C L \j=i / \j=i / 

< 1 + ^ eC(N+i) . . [p{^0(^)|]i/3_ 

i=C 

The second inequality comes from Holder and the independence of incre- 
ments in the configurations r]{t) and C(0)- The last inequality comes from 
finite exponential moments of equilibrium increments [see (A.l)] with C = 
C{K). We apply Corollary 5.5. Take io corresponding to 6 = in Corollary 
5.5, and split the summation as 



EE(e^^«W-l{^f(t)}) 



i=C 

io-1 
< 1 + ^ e2C(|..|+l) . [p{^0(^)|]l/3 ^ ^ g2C(H+l) . [p{^0(^)|]l/3^ 

i=C i=io\/C 

The first and the last term on the right are bounded uniformly in C Apply 
Corollary 5.5 to the second term to write 

io— 1 1 

^ e2C(K|+l) . [p{^0(^)|]l/3 < ^ g2C(HH-l) .g-CWN/3^ 
i=C i=C 
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which is uniformly bounded in £ if t is taken small enough to guarantee 
6C < C{t). The function C{t) only depends on b, which is now, and 9i 
and 02- Hence, the time T only depends on {K,9i,62)- 

The second term of (5.11) cannot be handled in a similar fashion since 
an estimate using (5.12) under the event £^_^{t) would involve the variable 
Qc~i{t) for which we have no convenient bound. Here we use the naive 
estimate of Lemma 5.6: 



with constants A, B, and a function C(t) — > oo as t — > 0, each also depending 
on K, 9i, 02 by Corollary 5.5 and Lemma 5.6. There is a T, depending on 
K, 01 and 02, such that, for each < i < T, 2At + 2B < C{t). For such fs, 
the above expression is bounded from above uniformly in C, which finishes 
the proof. □ 

Corollary 5.8. LetC,{t) he an {C,TZ,0i)-process withC= —TZ, initially 
distributed according to tt of (4.5), with go{0) = 0. Then for any K > 0, there 
exist a time T > and constants D and E, each also depending on K , 0i 
and 02 but not on C, such that 



<[E(e2^^°W).P{fLi(t)}] 

^^\C\[At+B)^~C[t)\C~l\/2^ 



1/2 



for any C — 1 < i <TZ and <t <T. 



Proof. For i < 0, (2.4) reads as 







j=i+l i=i+l 



by the coupling of C and ^. Hence, by Holder, we have 



E(e-^9.W) < [E(, 



e2i^E,=,+i«.W)E(e2^soW)]^/2 < ^E\i\ . 



up to some time T, with some constants E and D by the product equilibrium 
of £,{t), by (A.l), and Lemma 5.7. A similar argument comparing — C/s with 
— r^j's proves the statement for positive i's. □ 



36 



BALAZS, RASSOUL-AGHA, SEPPALAINEN AND SETHURAMAN 



5.3. Further regularity properties of the process. Now we refine Le- 
mma 5.2 to get exponential moment bounds on sums of ujj {t)-va.nahles. 
Consequences include moment bounds on w-rates and bounds on growth of 
adjacent columns. 

Note that while Lemma 5.2 was valid for all time, the exponential mo- 
ments we proved for and use below are valid only up to some time 
T = T{6i,62) > 0. We still use the conditional coupling of Section 4.2. Re- 
call the definition (2.8) of Ki^. The main point is again to get estimates 
independent of i, r so that we can go to the limit and get estimates for the 
infinite-volume processes. 

Lemma 5.9. Let ui(t) be either an [i,t]-monotone process or the limit of 
these processes started from an initial state u; € ^2. Let K > 0. Then there is 
a finite constant C = C{K,uj) and a positive time T = T{K,K^) such that, 
for any t <T, 

holds whenever i <i <0, and 

holds whenever 1 <i <t. 

Proof. Consider first the [£, r]-monotone process uj}-^''^^ (t) . Fix £ = —TZ 
such that C < i <x <TZ.ln the conditional coupling argument, we can couple 
with the (£, 7^, ^i) -process C. The arguments of the proof of Lemma 
5.2 remain valid with this setting. Take (5.2) from that proof with tQ = t = 
ti. We show that each term of the right-hand side of (5.2) has the stated 
exponential moment, and then Holder's inequality leads to the proof. _ 

The first term with the sum of terms -fC|u;j(0)| is simply smaller than K\i\ 

for some K since u; € fi. 

For the second and third terms, we write, both for time and time t, 

E(e-^SWi I'^^l) < E(e-^^^°=«+i^'''^'+'^^'^) 

< [E(e'^^Uil''^l)E(e'^^Uife')]i/2 <,CN 

by the coupling rjj < Q < and the product equilibrium of r] and ^. 
The fourth term is now zero. 

For the term hf'^^^t) we again use conditional coupling: 

Et^(e^'^l''''W) = E(^l-^-)(e^'^^''W) 

(5.13) 

„ (C.TL.e-i) ,,s 

< E(^l-^-)(e^^l^'"'^^H*)) < E(e^^- • • ^'^) 
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and a similar argument applies to the last term /ig''^^(t). 

All that is left is to bound the exponential moments of ' ' (t) and 
^{C,Ti,ei) This is done by Corollary 5.8 up to a finite time T = T{K, ^i, ^2)- 
The parameters 61 and 62 are chosen according to (4.4), hence, T acquires 
a dependence on K^^. 

Holder's inequality now together with (5.2) proves the statement for i < 
and finite i, r. A similar argument works for i > 0. Notice that none of 
our bounds depends on i and r as long as £ < i < x holds. Fatou's lemma 
therefore extends the result for the limit £— >— oo,r^oo. □ 

From these moment bounds we get hypothesis (5.7) for controlling the 
growth of a large number of adjacent columns. Recall definition (5.6). 

Corollary 5.10. Let ij{t) be either an [i,x]-monotone process or the 
limit of these processes started from an initial state a; G fi. Let b € [0,1). 
Then there exist a time T— > 0, an integer zq = io{b) < and a function 
C^: M"*" M with these properties: C^{t) ^00 as t — > 0, and for all i < i^, 

(5.14) P^^{J*(t)}<e~^?'WI^I 

whenever t < T— . The corresponding statement holds under the correspond- 
ing conditions for z > 0. Note again the independence of the estimates of 
l,x. 

Proof. We need to verify that (5.7) holds. For l<i <Q and t<T, we 
write 

E h-(i)l>^|<e-^'"E^(e^^°-'+^'"^'^*^')<e(^-^)l^l 
1 1^1 j=i+i J 

by Markov's inequality and Lemma 5.9. For i < £, P— {.Ff (t)} is simply zero. 
A similar argument holds for positive i's. Notice that C on the right-hand 
side above depends on vrjC € A—} of the conditional coupling used in Lemma 

5.9. This dependence is then transferred to C{K) in (5.7), and from there 
to Cb{t). □ 

We derive one last estimate for the next section. 

Corollary 5.11. Under the hypotheses of Lemma 5.9, for any l<p < 
00, there exist T = T[p,Lv) >Q, A = A{p,ui) and B = B{p,lS) constants such 
that 



E- 



sup r{\oJi{t)\Y 
0<t<T 



<e 



A+B\i\ 
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Proof. By the exponential bound (2.3) on the rates and by monotonic- 
ity of columns, for any < t < T, 

r{\uJi{t)\)P < e^Pl'^'WI = eMh^-i(t)-hi{t)\ 

< g/3p(|;i,_i(0)|-hi_i(0)+|hi(0)|-hi(0)) . ^l3ph,.i{T) . ^f3phi{T)^ 

Take expectations, apply the Schwarz inequality, apply the conditional cou- 
pling as in (5.13), then Corollary 5.8, and finally let — £,r — oo. □ 

6. Analytic properties. Fix a bounded cylinder function ip on J7. For 
each finite- volume process wf^''^l(-), we have the integrated forward and back- 
ward equations 

5[^'^l(t)(^(w) - ^{ui) = t S^^^'\s)L^^^'^ip{ui)ds 

(6.1) ~ ~ \ 

Jo 

where S^^''\t) is the semigroup of the process. The generator L^^''^'^ may 
involve exponentials of the unbounded variables [cof''^^), so an argument is 
needed to justify the existence of the right-hand side of the first line of (6.1). 
But it can be checked that the process 

t ^ Ei-P^wi-Ei-f''(o)i 

i=e i=£ 

is bounded by twice a Poisson process of rate 2r(0)(£ — r). 

In this section we seek to let — > oo in (6.1) to capture corresponding 
equations for the limiting process w(-). The left-hand side of (6.1) converges 
to S{t)(f{ui) by the definition of the process as a limit. The right-hand sides 
need some work and restrictive assumptions. Throughout the section the 
initial state satisfies u; G 

6.1. Integrated forward equation. Since tp is a bounded cylinder function, 
there is an integer a < oo such that 

a 

(6.2) \L^{ui{s))\<CY^ r.iuiis)). 

i=~a 

Together with the moment bound of Corollary 5.11, this suggests that we 
can verify the equations up to a time T— that depends on the initial state 
iv. Time integration enables us to do better in the forward equation. 
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Note that L^^^'^'^^p = Ltp as soon as —I, r are large enough. Write, with (3.3), 
the right-hand side of the forward equation in (6.1) as 

f' S^^''\s)L<f{ui) ds 
Jo 

= J2 /E^i(^^''''ks))b(c^'''^^^*'*+'^(5))-¥'(u;'''^^(s))]ds. 

i=—a ^ 

Fix i, and think of the integrand 

/£,r = r.(a;[^'^](s))[v9(^[^'^](*'^+i)(s)) - (^(^[^■^](s))] 

as a function of {s,N_), integrated with respect to ds (8) IP, where F is the 
distribution of the family N_ of Poisson processes. [Recall the construction 
of the processes uj}-^'^\-) and a;(-) as measurable functions of N_ when the 
initial state is given.] Almost everywhere convergence as —i, r ^ oo to the 
desired limit 

follows from the construction. We will apply the generalized dominated con- 
vergence theorem (e.g.. Proposition 18 from Chapter 11 of [13]). The domi- 
nation is done by 

|A,r| < 91,. := Cri{J'''\s)) Cniuiis)) =: g. 

—t,t—+oo 

The key help from the integration of the time variable is that the forward 
equation of the finite-volume height process gives the bound 

(6.3) /* E^i{iJ^''^{s)) ds = B^[hf''\t) - hi{0)] < A^t + B^\i\ + \hi{0)\, 
Jo 

where the last inequality came from Theorem 2.4. It only remains to check 
that 

(6.4) ['-E^i{iJ^^'\s))ds^ ['-E^i{ui{s))ds. 
Jo Jo 

We take advantage of the freedom in the order of convergence. Lemmas 3.3 
and 3.4 gave the monotonicity 

4'%)<u^~'^Hs) and u^%)>4'^^%) 

(6.5) 

for any £ <i <x. 

By (3.3), the integrands are sums of two terms of the form r(-) for all large 
r and large negative £. Monotonicity of the rate function r gives similar 
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inequalities for these terms separately, we show how the limit (6.4) is done 
for the first term: 

Jo '=-*°°Jo e^-oojQ 

The first limit uses the dominated convergence theorem with the bound 
(6.3) for each fixed £. The limit tu}-^'°°\s) is by definition the configuration 
of increments of the height configuration h}-^'°°\s) which itself is the well- 
defined and finite monotone limit of h^^'^\s) as r ^ oo. The variable Lof'^^^s) 
does not change once r is large enough, and so the other monotonicity from 

(6.5) becomes u!f'°°\s) < oJ( '^'°°\s). Now the second limit above comes 

from monotone convergence. The limit of r{—iJf]^\{s)) is treated similarly. 
We have proved the convergence 

f S^^^'\s)L<f{ui) ds 
Jo 

i=—a ^ 

J2 /*E^,(^(s))b(u;(^'^+i)(s))-9.(u;(.))]ds 

= / S (s) Lipoid) ds. 
Jo 

The integrability of Lip{ui(s)) over [0,T] x D~ is contained in the estimates 
above: apply Fatou's lemma to the left-hand side of (6.3) to get an inequality 
that shows the integrability of the upper bound in (6.2). This completes the 
proof of Theorem 2.6. 

6.2. Integrated backward equation. To see that S{s)ip{ui) is a function to 
which the infinite generator L can be applied, we need some bounds. 

Lemma 6.1. There is a function A{s,ui) /' oo as s \ that depends on 
the function ip, hut not on [^,r], such that 

(6.6) |5[^'^](s)^(w(^'^'+^)) - S^^^'\s)ip[ui)\ < Ce-^(*'^^)l^'l 

for all \ j\ > jo. C and jo are fixed constants independent of lv, i and x. This 
bound also holds in the limit i — > — oo, r — > oo for the limiting process. 

Proof. We consider j < and omit the symmetric argument for j > 0. 
We couple two [i,t] processes u/{-) and u;(-) started at u/{0) =ui(^'i+^^ and 
w(0) = w. The difference between the processes can be represented by a 
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second class antiparticle Qi and a second class particle added to the 
process at time zero. The ((5j,,Qt) pair annihilates each other if they 
meet. After this they are no longer in the system and we set Qi = —oo and 
Q| = oo. No other second class particles are created in the process. 

As before, [—a, a] represents a bounded interval of sites that determine 
the value V'(w). Suppose i — 1 < j < —2a < —6. (If j <i — 2, the extra brick 
over + 1] does not affect an [£, r]-process.) Since (p sees the difference 
between and ui{s) only if it sees a second class particle, 

< CP^{-a <Qi{s)<aoT -a< Q|(s) < a\Qi{0) = j, Qt (0) = j + 1} 

< CP^-a < Q^is) < ^IQiiO) =j,Q^{0)=j + 1}. 

The last event above implies that all sites in {j + 1, . . . , —a — 1} have experi- 
enced a jump by time s. The coupling keeps the columns of the process 
at least as high as those of the process w(-). Consequently, process ti^'(-) has 
experienced event J^j/^\{s) of (5.6), and the last line in the calculation above 

is bounded by CP^^"^^^ {F^ll{s)} . 
Next we argue that 

(6.7) P^''''^'\Ffi\{s)} < eM-A{s,u;)\j\) 

for a function A(s,ui) with the properties claimed in the statement of the 
lemma. Since the system contains at most one second class particle and an- 
tiparticle, \uJk{t) — uj'i^{t) \ < 1 for each site k and all time < t < oo. There- 
fore, the bounds of Lemma 5.9 hold for a;'(t) if i G [0, T{K, K^^)] and C{K,ui) 
is replaced by C{K,ui) +K. The function C{K,ui) + K m. turn determines 
the function that appears in the exponent on the right-hand side of the 
estimate (5.14). Hence, the statement 

from Corollary 5.10, with an adjusted Cf{t), is valid for all j as long as 
t < T— and i < io{b). Take the case 6 = 3/4, i = j + 1, restrict further to 
j < io(3/4) — 1, and adjust the exponent slightly to get (6.7). The lemma is 
proved for negative j. □ 

Assumption u; € ^2 implies the existence of a constant B{ui) such that 
ri(w) <e^(^)l*l for ah i. 

Fix T^i^ > so that A{t,ui) > B{ui) + 1 ior 0<t<T^. Then estimate (6.6) 
guarantees that L{S{t)(p)(Lj) is well defined for < t < T— . We show that the 
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right-hand side of the integrated backward equation for S^^'^^^t) converges 
to that of S{t). Let t G {0,T^]: 

(6.8) f\s{s)ip{ui)ds- f\^^'''^S^^''\s)ip{ui)ds 
Jo Jo 

(6.9) = f LS{s)^{ui)ds- f\^^''^S{s)^{ui)ds 

Jo Jo 

(6.10) + t L^^^'^S{s)^{ui)ds- f L^^^'^S^^^'\s)ip{ui)ds. 

Jo Jo 

Line (6.9) is bounded in absolute value by 

t ?-i(w)Ce(-^(^^)-^)l^l ^0 as-f,r^oo. 

Line (6.10) equals 

^r,-(^)l|,<,.<,} 

+ S^^''\s)^{ui) - S{s)^{ui))ds. 

Each term in the sum vanishes as — r ^ oo, and (6.6) enables us to apply 
dominated convergence to the entire sum. 

We have shown that (6.8) vanishes in the limit and thereby proved the 
first statement of Theorem 2.7. 

6.3. Differentiating the semigroup. 

Lemma 6.2. There exists a time T—> depending on oj such that 1 1— > 
S(t)L(p{uf) and t ^ LS{t)ip{ui) are finite, continuous functions on [0,r— ]. 

Proof. For each finite- volume process and index j, iJ^^'^\s) ^ w^^'"^' (t) 
a.s. as s — > t because these are well defined jump processes and the prob- 
ability of a jump at time t is zero. By Proposition 4.5, this convergence 
ujj{s) ujj{t) as s^t is valid for the limiting process. Now apply these 
limits to 

S{t)L^{ui)= X: ^^{u:{t)mu^''^+^\t))-^{ul{t))] 

i=—a 

and recall the moment bounds in Corollary 5.11. 
For LS{t){p{ui), each term of the sum 

L5(.)(/,(^) = ^r,(a;)[S(s)v.(^(^'^+i)) - 5(.)v.(^)] 
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converges to the right hmit as s ^ t. Use estimate (6.6) to apply dominated 
convergence to the sum as in the previous proof. □ 

Theorem 2.6 and the part of Theorem 2.7 already proved imply that for 

te[o,T% 

S{t)(p{ui) — (p{oj) = / S{s)Lip{ui) ds = / LS{s)ip{ui) ds, 
Jo Jo 

and by the lemma above, the integrands are continuous in s. This proves 
the remaining part of Theorem 2.7. 

Remark 6.3. The results of this section can be repeated for a pair of 
processes, coupled via the basic coupling as described by Tables 3 and 4, 
provided that both processes are started from a state in Q of (2.9), or from 
a good distribution of Section 2.3. 

7. Invariance and ergodicity. We show the invariance of /x(^) first. An ar- 
gument is needed because while Proposition 3.1 showed the invariance of the 
product measure for an (£, r, ^)-process (without the boundary increments), 
the process u;(-) we investigate is a limit of a different finite- volume process, 
namely, the [£, r]-monotone process. To simplify notation, throughout this 

section we write E and P for E-' ' and P-^ ' . 

Lemma 7.1. Let (p be a bounded cylinder function on il., in other words, 
if depends on only finitely many oji-values. Then 

E[(^(w(t))] = E[v3(a;(0))] /or < t < oo. 

Proof. Consider the limiting process w(t), the [£, r] -monotone process 
a;[^''^l(t) and the (^, r, 0)-process C,^^'^'^\t), all started from the same initial 
state a;(0) = C(0) Write 

(7.1) |E[v,(^(t))] -Eb(^(0))]| < |E[(/,(^(t))] -E[v.(^[^'^l(t))]| 

(7.2) +\nv{J'^%m-nv{C^''^<^\t))]\ 

(7.3) +|E[v,(C(''^'^)(t))]-E[v.(C(0))]|. 

We show that, for some T = T{6) > 0, the terms on the right-hand side 
above tend to for each t G [0,T] as — — > oo. Invariance in a fixed time 
interval [0,T] suffices for then the Markov property extends it for all time. 
□ 

For the term on the right-hand side of line (7.1), this follows for any t 
from the construction. Specifically, by Proposition 4.5, the probability that 
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ui{t) and iJ-^'^^^t) differ on the support of (p vanishes as —i,x^ oo. The 
last hne (7.3) vanishes for all t as soon as —i and r are large enough. The 

reason is that, except for the boundary increments ci-i^^(^) ^-^id C^+i^\'t), 
the configurations (^^'^'^\t) and ("(0) are equal in distribution. 

The term on line (7.2) needs bounds on second class particles. Apply the 
basic coupling of Section 3.4 between u;[^''^](t) and (^^''^'^^t). Define the event 

^M(t) = {Cf ''^)(t) / 'l(t) for some L^/2j < j < \x/2]}. 

Once the interval [i,t] is large enough, (p will depend only on w's over sites 
in the range [l/2\ + 1, . . . , [r/2] — 1, and we can write 

\E[p{J'^^\t))] - E[v,(C(^''^'^)(t))]| < CP{B^''^\t)}. 

The event B^^'^\t) implies that there is at least one second class particle 
in I = {[i/2\ + 1, . . . , [r/2] — 1}. It is a property of the coupling that no 
second class particles or antiparticles are created in the interior [^ + l,r — 1]. 
Second class particles can come into I only from site i, and second class 
antiparticles can come into / only from site r. If a second class particle moves 
from i to [i/2\ + 1 by time t, then each intervening site has experienced a 
jump during [0,t]. The coupling also keeps the columns of (^(^''^'^) above those 
of ujj-^''^^ (Lemma 3.2), hence, the columns of (^(^''^'^) must have all increased 

1/2 

in the range i, . . ., [i/2\. In other words, event £^ (t) of (5.10) happened. 
By the same token, if a second class antiparticle came from r to [r/2] — 1, 

event £^^'^{t) happened. 

1/2 1 /2 

By Corollary 5.5, £^ (t) and 5"^ (t) have exponentially small probability 
in £ and r, respectively, until some time T depending on 6. Consequently, 

hm |E[^(^[^'^](t))]-E[^(C(^-^'^)(t))]| = 

—l,t—>-oa — 

for all t < T. 

We have shown that the terms on lines (7.1)-(7.3) vanish as — £, r — oo, 
and thereby proved the lemma. 

The lemma above implies the stationarity, and we turn to ergodicity. First 
an auxiliary lemma. 

Lemma 7.2. FixivGQ, andi£Z. Define ( := u/-^''^~^^\ that is, 

f Wj, forjj^i,i + l, 

(7.4) Cj = lujj-1, forj = i, 

[ujj + l, forj=i + l. 

Let the two processes u;(t) and ({t) start from initial states to and (, re- 
spectively, and evolve together according to the rules of the basic coupling. 
Then 



P-{^(t) = C(*)} > for allt>Q. 
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Proof. The statement is that a neighboring second class antiparticle 
and second class particle will annihilate each other by time t with positive 
probability. Intuitively this is obvious because one way for the annihilation 
to happen is that a brick is placed on column i of a; before any other jump 
in the vicinity of site i. 

To make this rigorous, first note that the event {ui{t) = C(i)} is increasing 
in time. Let d denote the height configuration of the initial (" configuration, 
normalized so that do = 0. The height processes of u;(t) and C(i) are denoted 
by h{t) and g{t) as usual, with initial states {h,g) = ih{0), g{0)), but the dis- 
tinct symbol d makes this next definition understandable. Define a bounded 
cylinder function ipii on pairs of height configurations {h, g) by 

^dill,g) := l{hj = gj = dj for i - 1 < j < i + 1}. 

Observe these two properties that follow from assumption (7.4): 

• the function vanishes at time zero: (pd{!l,g) =0, 

• at time zero the coupled generator applied to this function is positive: 

iSiO)Lipd)ih,g) = iL^d)ih,g) = r{uJi) - r{Ci) + ^(-Wi+i) - r(-Ci+i) > 

by (7.4) and strict monotonicity of the rates r. 

By Lemma 6.2, 1 1— s- {S{t)Lipd){h,g) is continuous up to some positive T—. 
(We are actually using the version of Lemma 6.2 that could be proved for a 
pair of coupled processes; see Remark 6.3.) Hence, by Theorem 2.6, 

P^{h,{t) = gj{t) = 9,(0) for i - 1 < j < i + 1} 

(7.5) =^^dm),g{t)) 

= {S{t)ipd){h,g) = [\s{s)L^d){h,g)ds > 
~ - Jo ~ ~ 

for some time t < T— . The event in (7.5) implies that the second class particle 
and antiparticle have annihilated each other because among the columns 
{hj,gj : j = i — + 1} it permits only one jump in column hi and no 
other move during time [0,t]. □ 

We are ready to prove ergodicity. According to Proposition 2.1 in [14], 
ergodicity is equivalent to the property that harmonic functions in L^(/i^^)) 
are a.e. constant. See also Corollaries 2 and 5 in IV. 2 of [12] for the same 
discussion in a discrete time setting. The next lemma completes the proof 
of Theorem 2.8. 

Lemma 7.3. Let ip e L'^in^^^) satisfy S'(t)V' = '>p for all t>0. Then i/; is 
fi^^^-a.s. constant. 
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Proof. M{t) := tlj{ui{t)) is an L^-martingale. By stationarity, 
= B{M{tf) - E(M(0)2) = B[{M{t) - M{0)f] = E[(V(w(t)) - ^'(^(O)))^]. 
Consequently, tp{ui.{t)) = ipi^i^)) ^-s- This we can express as 
= E[|V'(^(t))-V'MO))|] 
= J2 E[|V'Mt))-V'MO))|k(0) = y,u;,+i(0) = z]/.W(y)/.W(z). 

y,z&Z 

Hence, for any y,z £Z, 

(7.6) nm^it)) - V'MO))||u;,(0) = y,u;i+i{0) = z]=0. 

Let C{t) be another process, initially coupled to u;(0) according to (7.4). Let 
the pair (w(i), C(i)) evolve according to the rules of the basic coupling. Then 
by the product structure of the initial measure and by (7.6), 

E[|^(C(t)) - ^{m)\\Ci (0) = 2/ - 1, 0+1 (0) = ^ + 1] 

= E[|V'(u;(t)) - V'(w(0))||u;,(0) =y- l,u;,+i(0) =z + l] = 0, 
which implies 

= y: mm)-mm\m=y-i, 

y,zeZ 

Cm(0) = ^ + lW')(y)^*(')(^) = 0. 

Thus, remembering (7.4), we also have ipiCit)) = ^(C(0)) = ^(^(O)^*'*"''^)) 
a.s. And now follows invariance of "0 under deposition of a brick: 

= I E^[|vXC(o))-V'(ci^(o))|-iMt) = C(t)}]V'n^) 

= Eum) - ^(^(t))i • iMt) = cm] = 0. 

By the previous lemma, P-{w(t) = C(i)} > for ah w G 0, and so V'(w(*'^+^)) = 
?/^(cj) /i(^)-a.s. 

We have shown that ^/^(u;^''*"'"^)) = ip{ui) //'■^^-a.s. for all i. But invariance 
of ip under deposition of bricks implies invariance of ip under removal of 
bricks. By adding or removing bricks in the column hj, we can interchange 
LOj and Wj+i. Thus, ■0 is invariant under finite permutations, and then /x^^^- 
a.s. constant by the Hewitt-Savage 0-1 law. □ 
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APPENDIX A: THE MEASURE 
We establish here some properties of Assumption (2.2) impUes that 
(A.l) E^'^^e'^l'^l < oo for any constant C. 

In particular, E(^V(|z|)^ is finite for any l<p< oo. 

Lemma A.l. B^'^^z) is a strictly increasing function of 6, and 'E^^\z) ±oo 
as 6 ^ ±oo. 

Remark A. 2. E^^-'(z) represents particle density if particles and an- 
tiparticles are counted with opposite signs. By the lemma, the family {/i^^-'jegM 
could also be indexed by density, rather than by the parameter 9. 

Remark A. 3. In the zero range process occupation numbers are non- 
negative. Consequently, 'E^^\z) > and the lemma is valid only for 9 oo. 
In the proof below consider only 9 >0 and restrict the sums to z >0. 

Proof of Lemma A.l. First, by (2.3), 

oo g6»2 oo gez_|_g-02 OO ^\e\z oo ^\e\z 

z=—oo \l I' z=l ^ ' z=l ^ ' z=l '■'■y—^ 

oo oo 
= ^ ^{l/2)i2\e\z-l3z^-f3z) ^ g(/3/2)(|e|//3-l/2)2 J- ^-(p/2){z-\e\/l3+l/2)\ 

z=l z=l 

The sum is uniformly bounded from below by e~^^/^ as z will eventually 
get close to \9\/p. Now we proceed by 

^ln(Z(.)) ^E(^.), 

, ...... ET=-ooz'e<^Vir{\z\)l)Z{9) - {ET=-ooZe'V{r{\z\)\)? 

df^ ^"^^^^^^ = zW 

= Var(^)(z) >0. 

The last line shows that the derivative E^^^ (z) of In Z{9) is strictly increasing. 
Since lnZ(6') is bounded below by the parabola ^P{\9\/P - - 9/3/8, the 
derivative E^^) (z) cannot be bounded either above or below. □ 

Lemma A. 2. For any 9i <92, there is a coupling measure ^x^^^'^^^ on 
of which the first marginal is the second marginal is fJ,^^^\ and 
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Table 5 

Rates for bricklayers at sites £ < i <v to 
brick to their right 

With rate gi fi di di+i 

rm-r{Q T i T 

'■(CO T T 



Proof. By the product structure, the lemma follows from the corre- 
sponding statement about the site-marginals, that is, about ^^^^^ and /i^^^). 
It is enough to prove that for any nondecreasing, nonnegative function / on 
Z (for which the expectations exist), we have 

(A.2) e(^i)/(z)<e(^^)/(z), 

see, for example, [8]. (A.2) is equivalent to showing that E^^^/ is nondecreas- 
ing in 9. To this order, we consider 



de ' de.^^j' 'z{e) r{\z\)\ 

oo 



1 e^^ ^ e'^y 



Z{ey r{\z\)l^^J r{\y\) 



= E(^)(z./(z))-EW/(z).E(^)z. 

The previous display is nonnegative because / is nondecreasing, hence, z 
and f(z) are positively correlated. □ 



APPENDIX B: THE BASIC COUPLING 

We describe the basic coupling of the finite-volume (^, r, ^)-processes in 
this section. 

Table 6 

Rates for bricklayers at sites l<i<x: to lay 
brick to their left 



With rate Qi-i fi-i di-i di 

r-(-co - '■(-eo T T I 

r{~ii) T T 



EXISTENCE WITH SUPERLINEAR RATES 



49 



Table 7 

Rates for the bricklayer at site x to lay brick to his right 



With rate 


9r 


/r 




dx+i 






T 


I 


T 


r(Cr)+e-''^ 


T 
T 


T 


T 


I 



The couplings for Lemma 4.1. We show the coupling which pre- 
serves ^i{t) > Ci{t) on sites £ < i < r for all times t > 0. We denote the height 
of C and ^ by g and /, respectively; the number of second class particles is 
di '■= (,i — Ci- We do not have antiparticles when starting the processes. We 
rewrite Tables 3 and 4 for inner sites to Tables 5 and 6 with the present 
notation. For sites I and r, where we modified the rates, the processes are 
coupled according to Tables 7 and 8. 

These tables are valid while > Ci holds for all ^ < i < r. However, they 
preserve this condition as no antiparticles are created according to these 
tables. Decrease of di can only happen where > Cii that is, for sites where 
there is particle to jump from. 

Now, by the same method, we couple C and rj, where the initial distri- 
bution of ?7 is and both processes evolve according to the (^,r, ^i)- 
generator. Writing rj instead of C instead of ^ and 9i in place of 02 as well 
makes us possible to repeat our arguments and to conclude Q^t) ^ ^i(i) for 
all sites £ <i <x and t > 0. Hence, we see that r]i{t) < Ci(t) < where 
r]i{t) and ^i(t) have distributions fj,^^^^ and respectively, as these are 
processes started and evolving in their stationary distributions. □ 
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Table 8 

Rates for the bricklayer at site £ to lay brick to his left 
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T 


i 




T 


i 


T 




T 







50 BALAZS, RASSOUL-AGHA, SEPPALAINEN AND SETHURAMAN 

Biosciences Institute, Ohio State University. A preliminary version of Sec- 
tions 1-3, only for the zero range process and with partial proofs, appeared 
in [4]. The present paper delivers the complete proofs and further results 
anticipated in [4]. 
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